#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//
//int main()
//{
//	int n = 20/1;
//	int sum = 20;
//	int sur = 20;
//	while (sur >= 2)
//	{
//		sum += sur / 2;
//		sur = sur / 2 + sur % 2;
//	}
//	printf("%d ", sum);
////	return 0;
////}
//
//Swap(int* x, int* y) {
//	int tmp = 0;
//	tmp = *x;
//	*x = *y;
//	*y = tmp;
//
//}
//
//void Separate(int* arr, int size) {
//	for (int bound = 0; bound < size; bound++) {
//		for (int cur = size - 1; cur > bound; cur--) {
//			if (arr[cur] % 2 == 1 && arr[cur - 1] % 2 == 0) {
//				Swap(&arr[cur - 1], &arr[cur]);
//			}
//		}
//	}
//}
//
//int main() {
//	int arr[] = { 4,2,3,4,5,6,7,8,9,10 };
//	int size = sizeof(arr) / sizeof(arr[0]);
//	Separate(arr, size);
//	for (int i = 0; i < size; i++) {
//		printf("%d ", arr[i]);
//	}
//	system("pause");
//	return 0;
//}
